2018.07.22 낙 곡 P3047 근처 소 (나무형 dp)

방법 은 이 렇 습 니 다.우 리 는 먼저 하나의 노드 (내 가 선택 한 것 이 1) 를 루트 노드 로 선택 한 다음 에 siz [p] [k] s i z [p] [k] [k] 로 각 p 를 루트 노드 로 하 는 서브 트 리 에서 p p p p 가 k k 보다 크 지 않 은 노드 의 가중치 와 서브 트 리 이외 의 노드 를 먼저 상관 하지 않 는 다 는 것 을 나타 낸다.이 물건 은 먼저 아들...

#상태 이동트 리 dp